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POISSON BOUNDARY FOR FINITELY GENERATED GROUPS 
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Abstract. The group of afRne transformations with rational coefficients, 
Aff(Q), acts naturally on the real line R, but also on the p-adic fields Qp. 
The aim of this note is to show that all these actions are necessary and suf- 
ficient to represent bounded /^-harmonic functions for a probability measure 
fi on Aff (Q) that is supported by a finitely generated sub-group, that is to 
describe the Poisson boundary. 
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Introduction 

On a generic discrete group G there is a natural probabilistic analogue of classical 
harmonic functions on differential structures: given a probability measure fi on G, 
a bounded measurable function / is said to be ^-harmonic when it satisfies the 
mean value property 



/(.t) = / .f{xg)^,{d9), 



G 

that is, the value in a point is always the mean of the values in its neighborhood 
according to the measure ^. As in the classical case a harmonic function is ruled 
by its behavior on the boundary of the definition set; the question is to provide a 
boundary of the group large enough to represent all harmonic functions. The Pois- 
son boundary is the measurable G-space, B, endowed with a /i-invariant probability 
measure, v, that enables to represent every bounded harmonic function, /, by the 
formula 



(1) f{g)= [ ^{g-xMdx) 

Jb 



V.9 e G 



where -0 is a bounded function on B. 

We are interested here in finding the Poisson boundary for the group of affine 
transformations with rational coefficients 

Aff(Q) = {(a, b) : X ^ ax + b \ a £ Q* , b e 0} . 

This discrete group has a natural action on the real line M and a natural injection 
into the group of real affine transformations. One can obtain interesting results 
concerning the behavior of the probabilistic objects on Aff((Q) using the powerful 
theory developed on Lie groups, whenever no continuity hypothesis on the measure 
is required (for instance |Kes73l ■ pP22j, IBBE97j or [Bro03J. However the real line 
is not the only natural completion of the rational numbers: others are provided by 
the the p-adic rationals, Qp, for any prime number p and one has natural injection of 
rational affinities in every group of p-adic affine transformations. Algebraic groups 



over local fields are popular in different mathematic fields and have attracted a 
growing interest also in probability (cf. for instance |CKW94| . |AK94| or |Eva,93| l. 

The real and the p-adic fields formally behave in a very similar way and it is useful 
to unify the notations associating the Euclidean setting with the "prime number" 
p = oo; thus Qoo is the Euclidean norm is | • j^^ and so on. Each of these fields 
can provide a useful boundary for the study of harmonic function. In fact, under 
first moment conditions, whenever the action of AfF(Q) is contracting in mean on 
a field Qp, that is the drift 

(^p = / \n\a\ dfi{a,b) 

is negative, there is a unique /i-invariant probability measure on Qp and for any 
bounded function V' on Qp one can construct a harmonic function on the group 
using the formula Q. 

However none of these actions alone is sufficient to represent all bounded har- 
monic functions. The aim of this note is to show that, when the measure fi is sup- 
ported by a finitely generated sub-group, the construction of the Poisson boundary 
requires to consider all these actions simultaneously. We prove the following 

Theorem 1. If is supported by a finitely generated subgroup o/Aff(Q) and has 
a finite first moment, then there exists a unique ^-invariant probability measure v 
on 

5= n 

p:(/)p<0 

and (B, v) is the Poisson Boundary. Thus there exist non-trivial harmonic func- 
tions if and only if 4>p ^ Q for some p. 

This is a generalization of the known result on the Baumslag-Solitar group 
BS{l,p), whose Poisson boundary was shown by Kaimanovich and Vershik |KV83| 
to be either R or Qp according to the sign of the drift . We shall adapt their tech- 
niques based on the estimation of the entropy of the tail conditional probability 
to our case where there is no more dichotomy between the real and p-adic norms, 
since one has more degrees of freedom. 

A similar result holds also for some measures whose support generates the whole 
group Aff(Q), and not only a finitely generated sub-group. In this global situation 
the Poisson Boundary can be proved to be a sub-space of the Adele ring. We have 
chosen here to focus on the simplest situation and to postpone the study of more 
general cases to future work in order to allow a more graphical interpretation, that 
is not available in infinite dimensional situations. Here, we can also avoid some 
heavy technical details, that might obscure the basic ideas and reduce accessibility. 

This paper is structured as follows. In Section 1, we first introduce the concept 
of Poisson boundary and ^-boundaries and their relationship with random walks 
on groups. We then define the algebraic structures we are dealing with: the finitely 
generated sub-groups of Aff(Q) and their geometrical boundary. In Section 2 we 
prove that all the fields Qp with a contractive action contribute to the representation 
of harmonic functions. In Section 3 we show that these actions are sufficient to 
describe all bounded harmonic functions, that is we determine the Poisson boundary 
and prove Theorem 1. 
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1. Preliminaries 



1.1. Poisson boundary. Given a probability measure ^ on a discrete group G the 
Poisson boundary is a G-space, B, endowed with a /i-invariant probabiHty measure 
ly such that every bounded harmonic function f on G can be written in the form 

fig) ^ f ^{g- ^Hdx) v.g e G 

Jb 

for a (unique) bounded measurable function i/i on S (cf. Furstenberg |Fiirfi3| 'l. 

This space is unique from a measure theoretic point of view and can be iden- 
tified with the exit boundary of the associated random walk on the group. The 
random walk of law /x is the Markov chain {^n}„gN on G with transition kernel 
Pf{x) = J f{xg)^i{dg), which can also be seen as the process obtained by iterated 
multiplication of a sequence {(/nlgpj of independent and identically distributed ran- 
dom elements of G with law fi. Then the random walk starting at the identity is 
defined by the equations 

Ro = e and i?„+i = -R„g„+i Vn e N. 

The law of this process on the space G^ is denoted by P and E is the related mean. 
One says that two paths on G have the same orbit up to a time shift if 

ixn)n ~ (x'J^ 3k, heN: x„+fc = <+hVn G N. 

The Poisson boundary coincides with the quotient of the (G'*', P) by this equivalence 
relation and from this point of view it can be interpreted as the space that best 
describes the asymptotic behavior of the trajectories of the random walk. 

In typical situation the group G acts continuously on a topological space X and 
Rn ■ X converges almost surely to a random element whose law rj is indipendent from 
X Q X. Then the measure space {X,ri) is a quotient of the Poisson boundary, that 
is a ^-boundary in the sense of Furstenberg. To give a geometrical interpretation of 
the Poisson boundary one needs to provide a geometrical space where the random 
walk converges but that separates completely the tails of the trajectories. 

We now want to describe a geometrical interpretation of finitely generated sub- 
groups, G, of AfF(Q) and a associated G-space that will be proved to have these 
two fundamental properties. 

1.2. Finitely generated sub-groups of Aff(Q). First observe that, as we deal 
with a finitely generated sub-group, there exists a finite set P of prime numbers 
such that any element (a, 6) e G may be written in the form 

a = ± p''" and = /lo ]^ p'^" with ho, hp, kp e Z. 

peP peP 

The finite set P contains all prime numbers that are significant in the study of 
the random walk on G. If we denote by (P) the sub-group of the multiplicative 
group Q* generated by P and —P and denote by Z(P) the additive sub-group of 
the group Q consisting of the numbers of the form hYl^^pP^" , we can restrict our 
study, without loss of generality, to the case where G is the sub-group 

Aff(P) = {{a, h) e Aff (Q)|a e{P),be 1{P)} = (P) k 1{P). 

Observe that if P is reduced to a singleton, then Aff({p}) is an index-2-extention 
of the Baumslag-Solitar group BS{l,p), since in our case the Hnear coefficient a 
can be positive or negative. 
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Since Aff (P) is the semi-direct product of (P) and ^(P), the projection (a, b) i-^ a 
is a homomorphism on (P). The structure of this group is quite simple; for any 
p €: P the p-adic valuation Vp, that is the map 

z/p : a = ± JJ H^- kp, 

qeP 

is a homomorphism onto Z and (P) is a direct sum of card {P} copies of Z and of 
a copy of Z2 to take care of the sign 

(P)-Z2 0Z. 

pGP 

This decomposition gives immediately a discrete geometrical structure for the dilation- 
contraction component of our group. 

Let us now focus our attention on the translation sub-group 2^(P). It can be 
naturally embedded in the real line, but, since it is not finitely generated, this 
embedding is not discrete with respect with to the Euclidean metric (Z(P) is in fact 
dense in M). Thus to provide a structure that completely separates the trajectories 
in the group, we have to consider also the embedding of Z(P) into the p-adic fields 
Qp, that is the completion of Q according to the p-adic norm 

\ql=p-^^^i\ 

where the p-adic valuation of an integer r is Vp{r) = max {k e N\p-''r e N} and 
Vp{r/s) =Vp{r) -Vp{s). 

To unify the notation in p-adic and real settings, we are going to associate, as 
often occurs in similar context, the real objects with the symbol p = 00; thus Qoo is 
K, the EucHdean norm is | ■ |^ and so on. We also denote by P the union of P and 
00. Then one can easily check the following lemma, that is going to be frequently 
used in the following sections. 

Lemma 1. The diagonal embedding of'Z{P) in IlpepQp** discrete and for every 
(^p)pep S ripepQp the set 

{6eZ(P)| \zp-b\^<l^peP} 

has always 2 or 3 elements. 

The first consequence is that we can see Aff(P) as a discrete sub-set of (P) x 
ripepQp using the injection 

Afr(P) {P)xll Qp 

{a,b) ^ {a,{b)p^p). 

Obviously, this map is also an homomorphism when one considers (P) x Jlpep ^.s 
a semi-direct product with respect of the action induced by the usual multiplication 
of (P) on Qp. Furthermore, if p is a "true" prime (p ^ 00), it is the p-adic valuation 
of an element a G (P) that determines whether this action is dilating or contracting; 
in fact 

W^l„ = W\,M„=p-^^^''^\^\„- 

Thus the decomposition of (P) as direct sum of different copies of Z corresponds 
to the contracting directions of the actions on the Qp for the each different p € P. 
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On the other hand, the EucHdean norm is determined by all these components 
together, in fact one has 

(2) Hoo=n^''"'^"^=ni«ip' va£(p). 

peP peP 

2. Random walks on Aff(P) and ^-boundaries 

2.1. Random walk on Aff(P). Consider now a probability measure on Aff(P) 
with a first (logarithmic) moment with respect to this geometry, that is 

/ |ln |a|p (i/i(a, b) < +co and / In^ \b\p d^j.{a, b) < +oo 
peP pep 

and the associated random walk i?„ obtained as product of a sequence {f/„ = (a„, 6„)}j^of 
random elements of Aff(F). A simple calculation shows that 

n 

Rn = {An, Zn) = (fli ■ • ■ • -Ofc^ifofe). 

fc=l 

The decisive parameters to control its behavior are the p-drifts 

In |a| (i^(a, fe) = E(ln |ai| ) VpeP, 

/Aff(Q) 

that determine on which of the p-adic fields the action is contracting in mean. 

2.2. /i-boundaries. It is known that whenever a p-drift is negative the correspond- 
ing field Qp is a ^-boundary; in fact one has the following 

Lemma 2. Suppose that fj, has a first moment. If (ftp < for some p E P then the 
infinite sum 

oo 

(3) = y^Qi ■ --ak-ibk 

k=l 

converges almost surely in Qp to the a random element and, for all x G Qp, 

Rn ■ X = AnX + Zn ^ P — almost surely in Qp. 

Proof. For re ader c onvenience, we give a sketch of the proof. For more details see, 
for instance, |Eli82j for the real case and |CKW94j for the ultra-metric case. 
Observe that by the Law of large numbers 




converges to zero with exponential speed, roughly as exp(n0p). On the other hand, 
since In"*" |6i|p is integrable. In"*" \bn\p^ ri converges almost surely to zero. Thus the 
infinite sum (pj converges, because its general term goes to zero exponentially. □ 

Thus if Up is the law of Z^^ then for every bounded function on Qp 

f{a,b)— / ^{ax + b)di'p{x) 



is a bounded harmonic function on Aff (P) and (Qp, I'p) is a quotient of the Poisson 
boundary. But it also follows almost immediately that 

Rn ■ {xp)p = (AnXp + Zn)p {Z^)p P - almost surely in Y\_ '^p 

peP:tj)p<0 

for all {xp)p e UpeP:<p,<o'^P- 

Corollary 1. The Cartesian product of all the fields Qp whose drift is strictly 
negative, B — Hpep-^ <o '^P' endowed with the joint law v of{Z'^p is a ^-boundary 
ofASiP). 

One can also interpret the ^-boundary as an exit space of the random walk. From 
this point of view the space B together with an extra point zu provides the boundary 
of a topological compactification of AfF(P) in which a sequence 7„ = {an,l3n) 
converges to a point {xp)p of B if and only if 

q;„ — > and /?„ — > Xp in Qp for all p € P such that (pp < 0. 

Then the random walk, which is transient on the group Aff(P), converges to a 
random element in B with law v. 

Observe the the p-drifts are not all indipendent, but by ^ they have to satisfy 
the following relation 

pGP 

and thus they cannot all Hence, the diagonal embedding of Z(P) in B is always 
dense, contrary to what one has in Lemma and the action of Aff(P) on B has 
dense orbits. It follows that, if the semi-group generated by the support ^ is Aff (P), 
then the support of the measure v is the whole of B. 

2.3. A graphical interpretation. Before going on, we would like to give a graph- 
ical interpretation of the algebraic objects we are dealing with. Even if this is not 
essential later on, this point of view was very useful in our preparatory work and 
it can improve the geometrical understanding. 

First of all, as Aff (P) is a sub-group of the real affine transformation, our group 
acts by isometries on the hyperbolic half-plane 

m={ix,y)\xeR%y&R} 

by (a, b) ■ (x, y) = (|a| x, ay + b). 

The p-adic equivalent of this structure is the oriented homogeneous tree Tp with 
degree p + 1. This is the discrete graph without loops and where each vertex has 
exactly p-l- 1 neighbors, which can be constructed as follows. Let z) be the disc 

of radius p'^ and center z in Qp. Since the valuation Vp is integer valued and the p- 
adic norm has the ultra-metric property, the set of all discs V — {DP{k, z)}^^j^ 
is countable. Let us now define a graph Tp whose vertices are the discs and in 
which DP{k,z) is neighbor of DP{k + l,z) and DP{k — \,z). Since any disc of 
radius p^ contains exactly p discs of radius p^~^ and is contained in only one disc 
of radius p^^^ ^ the graph Tp is an homogeneous tree of degree p+\. This tree is 
naturally devised in levels, indexed by Z, that consist of the discs of same radius. 
Furthermore, any z e Qp can be associated with the element of the boundary of 
the tree, OTp, that corresponds to the infinite geodesic {P'^(— fc, while we 

denote by Wp the end of the geodesic In this way one constructs 
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Figure 1. The hyperbolic half-plane 



an homeomorphism between Qp and the boundary dTp — {ujp} endowed with the 
topology induced by the tree. As our affinities map a disc onto a disc, one can 
define the action 

(a, b) ■ DP{k, z) = D'^{k - vp{a),az + h) 

of AfF(P) on Tp, which is in fact an action by isometries that fix the end ojp, 
similarly to the real case. 

The simultaneous action of Aff(P) on the Cartesian product of H and of all the 
Tp for p g P has then discrete orbits by LemmaQJand corresponds to the embedding 
into (P) X ripGP '^P' '^hen one neglects the sign of the contracting-dilating coeffi- 
cient. In fact fix as the origin in H x Hpep the point o = ^(1,0), (P'^(0, 0))jggp^ . 

Then the stabiHzer of o in AfF(P) is {(1,0), (—1,0)}, and, up to the sign, we can 
identify the group with the discrete orbit 

Aff (P)o = J ((|a| , 6), {DP{-Vp{a), h))^^p) G H [] Tp |a £ (P) , 6 G Z(P) 

Observe that there is a relation between the level in the hyperboHc plane and the 
heights on the p-adic trees that is given by the relation between the p-norms ^ . 

In the case of the Baumslag-Solitar group this interpretation corresponds to the 
one given by Farb and Mosher in |FM99| . Here one has just the half-plane and one 
tree and the link between the norms just says that the level on H is the opposite 
to the level on T^. 



3. POISSON BOUNDARY 

3.1. The strip criterion. In the previous section we proved that the Cartesian 
products of the p-adic fields on which the random walk has a contracting action 
is a //-boundary and is a good candidate to be the maximal one, that is the Pois- 
son boundary. We will prove this fact using the the geometrical strip criterion of 
Kaimanovich developed in |KaiOO| (partially based on an idea of Ballmann and 
Ledrappier |BL94| and relying on the relationship between the boundary and the 




entropy of the measure introduced by Avez |Ave74| and developed by Vershik and 
Kaimanovich |VKm79| and Derrienic [DerSDj ). 

The starting point is to extend the random walk i?„ that is defined usually only 
for positive times n G N also to the past using a bilateral sequence of i.i.d. random 
variables {5n}„gz on G and the recursive equation 

Rn+i = Rngn+1 and Rq — e 

to all n G Z, obtaining a bilateral path {Rn}n£z- Observe that for negative times 

—m, 

R-m =50 ■ ' ' .9-m+l = R™ 

is a random walk on G whose law fi is the image of under the inversion of the 
group. If {B,v) and {B,v) are a /z-boundary and a /i-boundary respectively, one 
can imagine the trajectories of the bilateral process {Rn}^^^ paths in the group 
that join the exit point Z^o of the random walk i?„ in B to the exit point Z^o of 
Rn in B. In order to prove that a ^-boundary is a Poisson boundary, one has to 
find some sort of strips in the group connecting Z^o to Zoo that are visited fairly 
often by the process {i?n}„gz' without being to large. 

One way to build sets that verify the first of these conditions is to give a map S 
that associates with every couple of exit points {z,z) £ B x B & non-empty subset 
of the group G that is equinvariant for the action of the group: 

gS{z,z) ^ S{gz,gz) \/g e G. 

In Theorem 6.4 of jKaiOflj . Kaimanovich shows that, when z and z are distributed 
according to the exit measures, the probability for i?„ being in S{z, z) is constant 
for all n e Z and that one has the following criterion: 

Proposition 1. Suppose that the measure fj, has finite first moment. If there exists 
a sequence of sets C„ such that: 



P [Rn e Cn] >e Vn e N 
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Figure 3. Strip in Aff({2}) or BS{1,2) 



for some e > 0, and ^{dz) x v{dz) -almost surely 
1 



lim — In card{S(z, z)g n C„} = 

n — ^oo ji 



VgeG, 



then B is the Poisson boundary. 



3.2. Strips in Aff(P). Let now go back to the group G — Aff(P). In the previous 
section we have shown that 

is a /i-boundary. Since the p-drifts of the reflected measure jl are 



= E 



In \ a^ 



the space 

B^ n n 

peP:ti>p<0 p<£P:<pp>0 

is the right candidate for being the maximal /i-boundary. 

For every point Zp of Qp we define the "cone" in G of vertex Zp as 

G^izp) = [{a,b)eG: \zp - b\^ < \a\^} = {.g G G : \g~' ■ z\^ < l} . 

When p = oo and one embeds the group G in the hyperboUc half-plane, this is, the 
set of points that are between the two lines that start at the point of coordinate 
(0, Zoo) and have a slope of 45 degrees. For p ^ oo, if one projects the cone on the 
corresponding tree, one obtains the geodesic that connects Zp to the end ujp. 
We can now define the strip from z — (zp)p:0p>o € B to z = (zp)p:0p<o G i? as 

S{z,z)^ fl C''{zp) = [{a,b)eG:\zp~b\^<\a\^^peP:q^p^0}. 

peP:<t>p^O 

These strips are equivariant as the cones CP{zp). In the case of the Baumslag-Solitar 
group BS{l,p), when the real drift is negative, the boundary B is the real fine while 
-B is Qp. Using its discrete embedding in EI x Tp, a strip is the set consisting of the 
pairs of a point of the cone in the plane and a vertex of the geodesic in the tree 
that are at opposite levels. 



When all the p-drifts are null, this still applies even thought in a degenerate way: 
in fact the boundaries B and B are trivial and collapse to a single point and the 
strips become the whole group G. 

Observe that if for all p € P the drift 4>p is not zero, in the definitionof a strip 
S'(z, z) all the significant prime p are involved. In this case the intersection of a 
strip with the translations group, that is 

7r(z, z) = 5(z, z) n Tra(Z{P)) = | (1, 6) : 6 £ Z{P) and \zp - 6]^ < 1 G p| , 

has alway 2 or 3 elements (by Lemm^. On the other hand 

S'(z,z)= (a, l)7r(a~"^z, a~"^z). 

ae{P) 

As the group (P) has polynomial growth and the projection of the random walk on 
(P) grows linearly, we can directly apply the strip criterion of Proposition with 



a, b) E G : max 



ln|a|p 


< Kri^ 







for a suitable K > 0. 



3.3. Proof of Theorem U When some of the drifts are centered, in order to 
conclude one needs to show that the growth of the random walk in the centered 
directions is sub-exponential, using the following lemma 



Lemma 3. Let Zn — X)i<fe<n'^i ' ' 'O-k-ibk- For every p £ P such that 4>p 
one has ^ 

lim — In^ \Zn\ = P — almost surely. 



0, 



Proof. Let \ai ■ ■ ■ an\p = e'^". It follows straightly from the strong Law of large 
numbers that Sn/n converge almost surely to zero. On the other hand 



\Zn\ 



l<fc<ri 



< n max |ai • • • ak-ibk\„ 

.l<k<n P 



As the random variables In"'" \bn\p are integrable, (In"*" \bn\p)/n converge to zero and 
we can deduce that 

ln|Z„| . Inn maxi<fc<„ js-fc + ln+ |6fc|p} 
lim sup < lim sup \ — < 



□ 



We have introduced all the tools we need and we can finally give the proof of 
our main result 

Proof, of Theorem Observe that by the previous lemma there exists a sequence 
En that converges to zero such that 



max In |Z„| < e„n 



1 



and that by the Law of large numbers 



lim — max 

n— >oo n p£P 



max \m„\ < oo 
peP ' 



-almost surely. For any K > maxpgp let 

Cn = < {a,b) £ G : max In \a\ < Kn and max In^ \b\ < 



P^P ' ^ p£P:<l)p=0 

Then P [i?„ G C„] converges to 1. 
Let now 

Qn = \ {a, b) G Aff (P) : max In \a\ < Kn and maxln"*" |5| < £„n > , 
I P^P peP } 

which is the analogue of C„ but where one considers all the p-norms. Consider the 
section 

= {(1, 6) G Aff(P) : < 1 Vp G P : = O} . 
One can easily check the following relation 

C-n ^ QnH. 

By Lemma m one knows that the cardinality of the set 

Siz, z) n i/ - {(1, 5) G Aff(P) : \b - zp\^ < 1 Vp : 0p 7^ and < 1 Vp : 0p - o} 

is less then 3 for all (i, z) E B x B. Thus we can estimate the cardinality of the 
strip along the sets C„ using the equinvariance 

card(5(i, z) C„) < cardQn • sup card(S'(i, z) n H) < 3card(5„. 

(z,z)€BxB 

Finally to control the cardinality of Qn , observe that for any m > 1 

card U = /i n P''" ^ ■■\b\p<mypep \ < cie^"^ 

[ peP J 

and 

card < a = ± J]^ Z'' G (P) : \a\^ < m^p G P > <'nf^ 
{ pep J 

for some constants ci and C2 depending on P. Thus one has 

^1 A/Gf' \ r. r< \ ^ '^^^ + \n{Kn) + Inci + 2£„n 

— In cardf A (z, z) n C„) < 0. 

n n 

To conclude just observe that for any g G Aff (P) there exits a constant h such that 

card(S'(i, z)g n C„) = card(5(z, z) n C„g"^) < card(5(z, z) D Cn+h)- 
Thus all hypothesis of Proposition are verified. □ 
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